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PROJECTIVE MODULES OVER NONCOMMUTATIVE TORI ARE 
MULTI- WINDOW GABOR FRAMES FOR MODULATION SPACES 

FRANZ LUEF 

Abstract. In the present investigation we link noncommutative geometry over non- 
commutative tori with Gabor analysis, where the first has its roots in operator alge- 
bras and the second in time-frequency analysis. We are therefore in the position to 
invoke modern methods of operator algebras, e.g. topological stable rank of Banach 

^-y algebras, to display the deeper properties of Gabor frames. Furthermore, we are able 

to extend results due to Connes and Ricffcl on projective modules over noncommu- 
tative tori to Banach algebras, which arise in a natural manner in Gabor analysis. 
The main goal of this investigation is twofold: (i) an interpretation of projective 
modules over noncommutative tori in terms of Gabor analysis and (ii) to show that 
the Morita- Ricffcl equivalence between noncommutative tori is the natural framework 
for the duality theory of Gabor frames. More concretely, we interpret generators of 
projective modules over noncommutative tori as the Gabor atoms of multi-window 
Gabor frames for modulation spaces. Moreover, we show that this implies the exis- 

^ ' tence of good multi-window Gabor frames for modulation spaces with Gabor atoms 

,i_> , in e.g. Feichtinger's algebra or in Schwartz space. 
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We start with a short review of the first theme of our study: projective modules 
over C*-algebras and the relevance of Rieffel's work on Morita equivalence of operator 
algebras. 

Rieffel introduced (strong) Morita equivalence for C*-algebras in [53], HI] , which we 
call Rieffel-Morita equivalence. The seminal work of Rieffel was motivated by his for- 
mulation of Mackey's imprimitivity theorem in terms of C*-algebras. Rieffel-Morita 
equivalence allows a classification of C*-algebras which is weaker than a classification up 
to isomorphisms. The classification of unital C*-algebras with respect to Rieffel-Morita 
equivalence requires the construction of projective modules over C*-algebras. During 
the 1980's, the research of many operator algebraists concerned projective modules 
and K-theory for C*-algebras. Another reason for the relevance of projective modules 
has its origins in Connes' theory of noncommutative geometry [7j. In noncommutative 
geometry projective modules over noncommutative C*-algebras appear as noncommu- 
tative analogue of vector bundles over manifolds, and projective modules over smooth 
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subalgebras of a C*-algebra are viewed as noncommutative analogue of smooth vec- 
tor bundles over manifolds, |6]. Recall that Connes calls a subalgebra of a C*-algebra 
smooth if it is stable under the holomorphic function calculus. 

As a demonstration of the power of noncommutative geometry Connes has con- 
structed projective modules over smooth noncommutative tori in [5]. Rieffel extended 
Connes' projective modules over noncommutative tori to higher-dimensional noncom- 
mutative tori in |47j. After these groundbreaking results of Connes and Rieffel, pro- 
jective modules over noncommutative tori found many applications in mathematics 
and physics, e.g. Bellissard's interpretation of the integer quantum Hall effect [3], the 
work of Marcolli and Mathai on the fractional quantum Hall effect, or the relevance of 
Rieffel-Morita equivalence of operator algebras in mathematical physics |32j . 

The classification of noncommutative tori up to Rieffel-Morita equivalence relies 
on the construction of projective modules over noncommutative tori. Rieffel found 
a general method to construct such in [47] . In [3U [36] we have shown that Rieffel's 
construction of projective modules over noncommutative tori [17] has a natural formu- 
lation in terms of Gabor analysis and we were able to extend his construction to the 
setting of twisted group algebras. The present work is a continuation of this line of 
research. We especially want to stress that Connes' theorem [U] on the correspondence 
between projective modules over a C*-algebra and projective modules over smooth 
subalgebras of a C*-algebra for noncommutative tori appears naturally in the research 
about good window classes in Gabor analysis. In joint work with Manin we have shown 
the relevance of this interpretation for the understanding of quantum theta functions 
in [37]. 

Before we are in the position to describe the main theorems of our investigation we 
want to give a brief exposition of Gabor analysis, the other theme of our investigation. 
Gabor analysis arose out of Gabor's seminal work in [24J on the foundation of infor- 
mation theory. After the groundbreaking work of Daubechies, Grossmann and Meyer, 
frames for Hilbert spaces have become central objects in signal analysis [TU], especially 
wavelets and Gabor frames. In the last years various other classes of frames have been 
introduced by workers in signal analysis, e.g. curvelets, ridgelets and shearlets. The 
relevance of Hilbert C*-modules for signal analysis was pointed out out by Packer and 
Rieffel [391 HO] and Woods in [5]] for wavelets. 

A Gabor system Q(g,A) = {ir(\)g : A G A} consists of a Gabor atom g G L 2 (W d ) 
and a lattice A in M. d x IR d , where 7r(A) denotes the time-frequency shift n(X)f(t) = 
e 2mX "' t f(t — X x ) for a point A = (A^, A^) in A. If there exist finite constants A, B > 
such that 

(i) 41/11! <£|</,*(A)S>| 2 <B||/||2 

AeA 

holds for all / G L 2 (R d ), then Q(g,A) is called a Gabor frame for L 2 (R. d ). There is 
a natural operator associated with a Gabor system Q(g,A), namely the Gabor frame 
operator S 9j a defined as follows: 

(2) S gA f = X)</,7r(A)0MA)0, for / G L 2 (R d ). 

AeA 
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The Gabor frame operator S 9t \ is a self-adjoint operator on L 2 (W d ). If Q(g, A) is a 
Gabor frame for L 2 (IR d ), then an element / G L 2 (M. d ) has a decomposition with respect 
to the Gabor system Q(g, A). More precisely, 



AeA 

AeA 
= £</, 7r(A)(^, A )- 1 /^) 7 r(A)(5 g ,A)- 1/2 5 



AeA 

for all / G L 2 (M. d ). We call go := (S 9t A)~ 1 g the canonical dual Gabor atom and 
g := (Sg t A)~ 1 ^ 2 g the canonical tight Gabor atom of a Gabor frame Q(g,A). Therefore 
the invertibility of the Gabor frame operator is essential for the decomposition of a 
function in terms of Gabor frames. Janssen proved that for Gabor frames Q(g,A) for 
L 2 (IR d ) with g G y(R d ) their canonical dual and tight Gabor atoms go,g are again in 
=5^(R ). In other words he demonstrated that Gabor frames with good Gabor atoms 
have dual atoms of the same quality, i.e. all ingredients of the reconstruction formulas 
are elements of S"(M d ). The key ingredient in the proof of this deep theorem is the 
so-called Janssen representation of the Gabor frame operator [31], which relies on the 
fact that a Gabor frame operator S 9i a commutes with time-frequency shifts 7r(A) for A 
in A, i.e. n(X)S 9y x = S 9y An(X), for all A G A. These commutation relations for Gabor 
frame operators are the very reason for the rich structure of Gabor systems and the 
differences between Gabor frames and wavelets, see e.g. [56J for further information on 
this topic. 

The Janssen representation of a Gabor frame operator allows one to express the 
Gabor frame operator S 9t \ in terms of time-frequeny shifts of the adjoint lattice A°. 
The adjoint lattice A° consists of all time-frequency shifts of ~R 2d that commute with all 
time-frequency shifts of A, see Section 3 for an extensive discussion. Now, the Janssen 
representation of the Gabor frame operator S 9i \ of Q(g,A) with g G y(M. d ) is the 
following 

(3) S 9 , A f = vol(A)- 1 J2 (9, n(\°)gM\°)f 

A°eA° 

where vol(A) denotes the volume of a fundamental domain of A. The Janssen represen- 
tation links the original Gabor system Q(g, A) with a dual system with respect to the 
adjoint lattice in such a way that the original Gabor frame operator becomes a super- 
position of time-frequency shifts over the adjoint lattice A acting on the function /. 
Therefore Janssen introduced the following Banach algebras [31] for s > 0, where the 
multiplication is given by twisted convolution, the so-called noncommutative Wiener 
algebras: 

(4) Al(A,c) = { $>(A)vr(A) : £ |o(A)|(l + \X\ 2 ) s/2 < oo}, 

AeA AeA 
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and the smooth noncommutative torus 

(5) ^(A,c) = f|^(A,c), 



s>0 

where c refers to the cocycle arising in the composition of time-frequency shifts, see 
Section 2 for the explicit expression. Actually Janssen's original approach just worked 
for lattices A = aL d x /?Z d with a/3 a rational number. Grochenig and Leinert were able 
to settle the general case in [28] by interpreting the result of Janssen as the spectral 
invariance of A°°(A,c) in the noncommutative torus C*(A, c), the twisted group C*- 
algebra of A. Moreover Grochenig and Leinert were able to show that Al(A,c) is a 
spectral invariant subalgebra of C*(A, c). Note that the spectral invariance of a Banach 
algebra in a C*-algebra implies its stability under the holomorphic function calculus. 
Therefore A](A, c) and *4°°(A,c) are smooth subalgebras of C*(A,c) in the sense of 
Connes. 

Later we observed in [35] that Janssen's result about the spectral invariance of 
A co {aL d x pZ d ,c) in C*(A,c) for irrational a(3 had been proved by Connes in his 
seminal work on noncommutative geometry j5j. Connes called A°°{aL d x (37j d ,c) a 
smooth noncommutative torus and he considered it the noncommutative analogue of 
smooth functions on the torus. 

Feichtinger and Grochenig demonstrated in [16j [T7J that Gabor frames Q(g, A) with 
atoms g in Feichtinger's algebra M 1 (IR d ) or in Schwartz's space of test functions ^(R d ) 
are Banach frames for the class of modulation spaces. In other words Mj(M. d ) and 
^(]R d ) are good classes of Gabor atoms. The crucial tool for these results is the spectral 
invariance of the noncommutative Wiener algebras and of the smooth noncommutative 
torus in C*(A,c). In a more general setting Grochenig introduced in [271122] the local- 
ization theory for families of Banach spaces, see also [2j for an approach to localization 
theory not based on the spectral invariance of Banach algebras. 

The good classes of Gabor atoms M}(M. d ) and ^(M. d ) turned out to be the natural 
building blocks in the construction of projective modules over the noncommutative 
torus C*(A,c). More precisely, in [Uj Rieffel demonstrated that ^(M. d ) becomes an 
inner product -4°°(A, c)-module for the left action of A°°(A, c) on ^(M. d ) defined by 

7r A (a).<7= [5>(A)7r(A)]<7, for a = (o(A)) G J? (A), g G y(R d ), 
AeA 

and the .A 00 (A, c)-valued inner product 

A</,<7> = X)</,w(A)</MA) for f,ge y(M d ). 

AeA 

Furthermore, the completion of S^(R. d ) in the norm a||/|| — ||a(/) /) Hop for / G J^(R d ) 
yields a left Hilbert C*(A, c)-module. In [SUES] we have shown that Rieffel' construc- 
tion holds for the modulation spaces M] (R d ) and the noncommutative Wiener algebras 
Al(A,c) for all s > 0. 

Projective modules over C*-algebra have a natural description in terms of module 
frames, which was first noted by Rieffel for finitely generated projective modules and 
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in the general case by Frank and Larson in [23]. In [UJ Rieffel formulated Connes' 
theorem about projective modules over smooth noncommutative tori in terms of module 
frames with elements in J?(M. d ). One of our main theorems is the interpretation of 
Rieffel's result about module frames for projective modules over noncommutative tori 
as multi-window Gabor frames for L 2 (M. d ) with Gabor atoms in M}(M. d ) and y{R d ). 
Consequently the classification of Rieffel-Morita equivalence for noncommutative tori 
has as a most important consequence the existence of multi- window Gabor frames with 
atoms in M}(R d ) and y(R d ). 

In [2H] a general class of noncommutative Wiener algebras Al(A, c) was studied and 
the main theorem about .A* (A, c) is that Al(A, c) is spectrally invariant in C*(A, c) if 
and only if v is a GRS-weight, see Section 2. The main reason for these investigations 
of Grochenig was to classify the class of good Gabor atoms. In the present investiga- 
tion we want to stress that this provides the natural framework for the construction of 
projective modules over the subalgebras Al(A,c) and the generalized smooth nonco- 
mutative tori A™(A,c) = f] s>0 Al s (A,c) of noncommutative tori for v a GRS-weight. 
If v is a weight of polynomial growth, we recover the classical theorems of Connes and 
Rieffel as special case of our main results. 

The paper is organized as follows: in Section 2 we discuss the realization of noncom- 
mutative tori as the twisted group C*-algebra C*(A, c) of a lattice A and its subalgebras: 
the noncommutative Wiener algebras Al(A, c) and the generalized smooth noncommu- 
tative tori A^(A,c). These results are strongly influenced by the work of Grochenig 
and Leinert on the spectral invariance of noncommutative Wiener algebras Al(A, c) in 
C*(A, c) in [28l [29] . We determine the topological stable rank of these subalgebras of 
C*(A, c), which is based on the seminal work of Rieffel in [36] and the results of Badea 
on the topological stable rank of spectrally invariant algebras in [TJ. Furthermore, we 
recall some basic facts about time-frequency analysis and weights on the time-frequency 
plane. In Section 3 we construct projective modules over noncommutative Wiener al- 
gebras Al(A,c) and smooth noncommutative tori A™(A,c), and we use modulation 
spaces and projective limits of weighted modulation spaces as basic building blocks for 
the equivalence bimodules over these subalgebras of C*(A, c). The main result is clas- 
sification of Al(A,c) and A™(A,c) up to Rieffel-Morita equivalence. In Section 4 we 
point out that projective modules over Al(A,c) and A^(A,c) have a natural descrip- 
tion in terms of multi- window Gabor frames for L 2 (R d ). Consequently Connes' work 
about projective modules over smooth subalgebras yields in particular the existence of 
multi-window Gabor frames with atoms in Feichtinger's algebra or Schwartz space for 
modulation spaces, which is an interesting consequence of our investigations with great 
potential for applications in Gabor analysis. Furthermore we invoke a result of Black- 
adar, Kumjian and Roerdam on the topological stable rank of simple noncommutative 
tori [1] to demonstrate that the set of Gabor frames for completely irrational lattices 
and good windows is dense in C*(A°, c). 
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2. NONCOMMUTATIVE WlENER ALGEBRAS AND NONCOMMUTATIVE TORI 

The principal objects of our interest are twisted group algebras for lattices in the 
time-frequency plane and its enveloping C*-algebras, the twisted group C*-algebras 
a.k.a. noncommutative tori. Let A be a lattice in M? d and c a continuous 2-cocycle with 
values in T. Then the twisted group algebra I 1 (A, c) is ^ 1 (A) with twisted convolution \\ 
as multiplication and * as involution. More precisely, let a = (a(X))\ and b = (6(A))a 
be in ^(A). Then the twisted convolution of a and b is defined by 

(6) at|b(A) = 2_] o(/i)6(A — ju)cQu, A — /i) for A, /i G A, 

A*eA 



and involution a* = (a* (A)) of a given by 



(7) o*(A) = c(A, A)a(-A) for A G A. 

More generally, we want to deal with twisted weighted group algebras £*(A, c) for 
a suitable weight. A weight v on ~R 2d is a non-negative measurable function, which 
satisfies the following properties 

(1) v is submultiplicative, i.e. v(x + y,co + rj) < v(x,u)v(y,r)) for all (x,u),(y,r]) G 
M. 2d . 

(2) v(x,u>) > 1 and v(— x, — u) = v(x,u) for all (x,u>) G M. 2d . 

For the rest of the paper we only consider weights v satisfying the conditions (1) and 
(2), because under these conditions £l(A) = {a| Yl l a (A)|f(A) =: ||a||^i < oo} has nice 
properties. 

Lemma 2.1. Let v be a weight satisfying the properties (1) and (2). Then (£*(A),c) 
is a Banach algebra with continuous involution. 

Proof. Let a and b in ^J(A). Then by the submultiplicativity of v we have that: 
N b lk = ^3 1 2Z a.(>u)6(A — >u)c(>u, A — >u) | v(A) 

A /i 

< ^2^2\a(ji)\v(p)\b(\- n)\v{\- h) = ||a||ji||b||ji. 

A n 

Consequently £l(A,c) is a Banach algebra with respect to twisted convolution. Note 
that £l(A,c) has a continuous involution if and only if ||a*||^i < C||a||p for C > 0. 
Since ||a**||^i < C||a*||^i < C 2 ||a|| £ i, and ||a**||^i = ||a|| £ i, it follows that C = 1 and 
v(—X) = v(\). This completes our proof. □ 

We refer the interested reader to the survey article [29] of Grochenig for a thorough 
treatment of weights in time-frequency analysis. 

Now, we want to represent £l(A,c) as superposition of time-frequency shifts on 
L 2 (M. d ). For (x,u) G M. 2d we define the time-frequency shift n(x,u)f(t) of / by 

n{x,w)f(t) = M u T x f{t), 

where T x f{t) = f{t - x) is the translation by x G R d and M u f(t) = e^^fit) is the 
modulation by u G M. d . 
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Observe, that (x,u)) h-» tt(x,uj) is a projective representation of ~R 2d on L 2 (M. d ). 
This is essentially due to the following commutation relation between translation and 
modulation operators: 

(8) M W T X = e 2 ^T x M u for (ar, w) G R 2d . 

The commutation relation (jSJ) yields a composition law for time- frequency shifts ir(x, to) 
and ir(y,r]): 

(9) tv(x, w)n(y, rf) = c((x,w),(y,rj))c((y,ri),(x,u}))ir(y,ri)n(x,u)) 

(10) = c symp ((x,u),(y,r]))ir(y,ri)7{(x,uj), 

where c denotes the continuous 2-cocycle c on IR 2d defined by c((i,w), (y,v)) = e 2my ' w 
for (a;, o>), (y, r/) G M 2d and c symp is an anti- symmetric bicharacter or symplectic bichar- 
acter on IR M . More explicitly, c symp is given by 

(11) c symp ((x,u;),(z/,77)) = e *»%— ->) =e M ( M 'M, 

where fi((i,a'), (y, 77)) = y ■ u — x ■ rj is the standard symplectic form on IR 2d . 

For a lattice A in M. d x R d the mapping of A i— > 7r(A) is a projective representation 
of A on L 2 (IR d ). Now, a projective representations of a lattice A in M. 2d gives a non- 
degenerate involutive representation of £*(A,c) by 

7r A ( a ) := ^a(A)yr(A) for a = (o(A)) G ^(A). 
AeA 

In other words, 7TA(at|b) = 7TA(a)7TA(b) and ^(a*) = n\(a)*. Moreover, this involutive 
representation of £j(A,c) is faithful, i.e. ^(a) = implies a = 0. We refer the reader 
to [17] for a proof of the last assertion. 

We denote the image of the map a i— > 7rA(a) by -4|(A, c). More explicitly, 

Al(A, c) = {Ae B(L 2 (R d )) :A = J2 a(X)n(X), ||a||,i < oo} 

A 

is an involutive Banach algebra with respect to the norm H^H^a) = Yl\ \ a W\ v W- 
We call Al(A,c) the noncommutative Wiener algebra because it is the noncommuta- 
tive analogue of Wiener's algebra of Fourier series with absolutely convergent Fourier 
coefficients. 

The involutive Banach algebra £l(A, c) is not a C*-algebra. There exists a canonical 
construction, which associates to an involutive Banach algebra A a C*-algebra C*(A), 
the universal enveloping C* -algebra of A. If a G ^(A, c), then one defines a C*-algebra 
norm ||a||c'*(A,c) as the supremum over the norms of all involutive representations of 
£l(A,c) and the twisted group C* -algebra C*(A, c) as the completion of £l(A,c) by 
II - ||c*(A,c) • I n the literature C*(A, c) is also known as noncommutative torus or quantum 
torus. If we represent C*(A, c) as a subalgebra of bounded operators on L 2 (M. d ), then 
Al(A, c) is a dense subalgebra of C*(A, c). 

Now we use the noncommutative Wiener algebras Al(A,c) as building blocks for a 
class of subalgebras A™ (A, c) of C*(A, c) that are noncommutative analogues of smooth 
functions on a compact manifold. More concretely, we want to deal with smooth 
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noncommutative tori with respect to a general submultiplicative weight. If v is a 
submultiplicative weight, then we call A™(A,c) = f] s>0 v4.* 3 (A, c) a generalized smooth 
noncommutative torus. The subalgebra A^(A,c) of C*(A, c) is a complete locally 
convex algebra whose topology is defined by a family of submultiplicative seminorms 
{IMUj>>0} with 

U4k. = E i°wi v- (*) for ^ e a°°(a, c). 

AeA 
In the literature a complete locally convex algebra A equipped with a family of submul- 
tiplicative seminorms is called a locally convex m-algebra or m-algebra. It is well-known 
that m-algebras are precisely the projective limits of Banach algebras. An important 
class of m-algebras are Frechet algebras with submultiplicative seminorms. 

By construction several special properties of ^4^°(A,c) are consequences of the struc- 
ture of Als(A,c), e.g. the spectral invariance in C*(A,c). 

Recall that a unital Banach algebra A is spectrally invariant in a unital Banach 
algebra B with common unit, if for A G A with A^ 1 G B implies A^ 1 G A. The 
spectral invariance of Al(A,c) in C*(A,c) was investigated by Grochenig and Leinert 
in [28] . Their main result shows that this problem only depends on properties of the 
weight v, see [29] for the following formulation: 

Theorem 2.2 (Grochenig-Leinert). Let A be a lattice in M? d . Then the noncommu- 
tative Wiener algebra Al(A,c) is spectrally invariant in C*(A,c) if and only if v is a 
GRS-weight, i.e. limf (tt-A) 1 /™ = 1 for all AG A. 



For the proof we refer the reader to [29]. As a consequence we get the spectral 
invariance of A°°(A, c) in C*(A, c). 

Corollary 2.3. Let A be a lattice in M? d . Then the smooth noncommutative torus 
A^(A,c) is spectrally invariant in C*(A,c) if and only if v is a GRS-weight. 

Proof. Note that we have A x v s{A,c) C Al s -i(A,c) C A 1 (A,c) C C*(A,c). Therefore 
Als(A,c) is spectrally invariant in C*(A,c) for all s. Consequently, A™(A,c) is spec- 
trally invariant in C*(A, c). □ 

Remark: A submultiplicative weight grows at most exponentially and a GRS-weight 
has a at most sub- exponential growth. For an extensive discussion of weights we refer 
the reader to Chapter 11 in [26] and to [29] . 

By the above remark the spectral invariance of Al(A,c) and A™(A,c) in C*(A, c) 
forces v to be sub-exponential. Therefore in the case that v grows faster than a poly- 
nomial, the smooth noncommutative torus *4£°(A, c) is a subspace of A°°(A, c). 

An important fact about Gabor frames is that Gabor frames Q(g,A) with g in the 
Schwartz space y(M. d ) provide a discrete description of the Schwartz space y(J$, d ) in 
terms of its Gabor coefficients. Namely, / G J^(M d ) if and only if ((/, n(X)g)) G S?(A). 
The key to such statements is that the Janssen representation of the Gabor frame 
operator is in ^4°°(A, c). In an analogous manner the classes ^4^°(A, c) for v that grows 
faster than a polynomial provide a description of subspaces ^ v (M. d ) of ^(M, d ) in terms 
of Gabor frames, see Section 3 for a further discussion of this aspect. The classes 
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J? v (M. d ) for v that grows faster than a polynomial are natural spaces of test functions 
for ultra-distributions [8]. 

The last theorem has various applications in Gabor analysis, see [28j [20], most 
notably that the Gabor frame operator has the same spectrum on all modulation 
spaces for good Gabor atoms and that the canonical dual and tight Gabor window 
for good Gabor systems have the same quality as the Gabor atom. These results are 
based on two observations about spectrally invariant Banach algebras and m-convex 
algebras A in C*(A,c): (1) The spectrum a^(A) = &c*(A,c)(A) for A G A, where 
&a{A) = {z G C : [z — A)^ 1 does not exist in A} is the spectrum of A G A. (2) If A is 
spectrally invariant in C*(A,c), then A is stable under holomorphic function calculus 
of C*(A,c). 

Now, we want to explore the consequences of Grochenig-Leinert's Theorem 12 .21 for an 
understanding of the deeper properties of Al(A, c) and A™ (A, c), e.g. their topological 
stable rank. These results will allow us to draw some important conclusions about the 
deeper structure of Gabor frames in Section 4. 

In [46] the topological stable rank of a Banach algebra was introduced as a non- 
commutative analogue of the notion of covering dimension of a compact space. In the 
remaining part of this section we derive some upper bounds for the topological stable 
rank of the noncommutative Wiener algebras and smooth noncommutative tori. 

The left(right) topological stable rank of a unital topological algebra A, denoted by 
ltsr(./4.) (rtsr(.A)), is the smallest number n such that the set of n-tuples of elements of 
A which generate A as a left(right) ideal is dense in A n . We denote the set of n-tuples 
of elements of A which generate A n as a left(right) ideal by Lg n ( v 4) (Rg n (.4)V If 
ltsr(*4) = rtsr(.A), then we call it the topological stable rank of A, and we denote it by 
tsr(A). 

Proposition 2.4. Let A be a lattice in M? d and let v be a GRS-weight. Then 

tsr(A™(A,c)) =tsr(^,(A,c)) = tsr(C*(A, c)). 

Furthermore, we have that tsr(*4£°(A, c)) = tsr(Al(A, c)) <2d+l. 

Proof. Recall that our assumptions on v, i.e. v(— A) = v(X) for all A G A, implies 
that Al(A, c) has a continuous involution. If A is a unital Banach algebra or m-convex 
algebra with a continuous involution, then Rieffel proved in [46] that ltsr(^4) = rtsr(^4). 
Now, we invoke a result of Badea that tsr(^4) = tsr(B) if A is spectrally invariant in £>, 
PQ. Since Al(A) is spectrally invariant in C*(A, c) if v satisfies the GRS-condition, [2"U] . 
Finally, the upper bound for the topological stable rank of C*(A, c) is due to Rieffel, 
see [IHl HZ] ■ This completes the proof. □ 

A well-known fact about topological stable rank is that for a topological algebra A 
with topological stable rank one the invertible elements are dense in A, e.g. [46] . By the 
preceding theorem tsr(C*(A,c)) = 1 implies tsr(^4~(A, c)) = tsr(.Aj(A,c)). It is quite 
a challenge to determine the topological stable rank of a specific C*-algebra. In the case 
of noncommutative tori Putnam has shown that the irrational noncommutative 2-torus 
has topological stable rank one. Later Blackadar, Kumjian and Roerdam extended this 
result to simple noncommutative tori in [4J. In our setting this amounts to the following: 
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C*(A, c) is simple if and only if A is completely irrational in the sense that for every 
A G A there is a fi G A such that Q(\, /i) is an irrational number. 

Theorem 2.5. Let A be completely irrational and v a GRS-weight. Then 
tsr(^°(A,c)) = tsr(^(A)) =1. 

Proof. The GRS-condition is equivalent to the spectral invariance of A\{A, c) in C*(A, c) 
and therefore by Badea's result [lj to tsr (A? (A, c)) = tsr (Al(A, c)) = tsr (C*(A, c)). 
By Theorem 1.5 in [1] we know that tsr C*(A, c) = 1 for A completely irrational. That 
completes the argument. □ 

In Section 3 our main theorems deal with the construction of smooth projective 
modules over Al(A,c) and A^(A,c) in the sense of Connes, [6j. In other words, we 
have to construct projections in the algebras M. n {A\(A, c)) and A / f„(^4^°(A, c)) ofnxn 
matrices with entries in .A* (A, c) or A™(A, c), respectively. 

In [33] Leptin has proved that A4 n (A) = M. n ® A is spectrally invariant in M. n {B) 
if A is a spectrally invariant Banach subalgebra of B. Note that it is elementary to 
extend Leptin's result to m-convex algebras. Connes obtained this result for Frechet 
algebras independently, see [6J, see [50J for a discussion of this theorem for m-convex 
algebras. These observations and the characterization of the spectral invariance of 
Al(A,c) and A^ (A,c) in C*(A,c), see Theorem 12.21 and our Proposition 12.41 yield the 
following result. 

Theorem 2.6. Let A be a lattice in R 2d . Then M n (Al(A, c)) and M n (A™(A, c)) are 
spectrally invariant in _A/f n (C*(A, c)) if and only if v is a GRS-weight. 

Following Connes we deduce from the previous theorem the density result for K- 
groups, see [7j. 

Corollary 2.7. Let A be a lattice in M. 2 and v a GRS-weight. Then the inclusion 
i of Al(A,c) and A™ (A, c) into C*(A,c), respectively, gives an isomorphism of K - 
groups i : K [A) — ► K (C*(A,c)) and of K 1 - groups i x : K (A) — ► AT (C*(A,c)) for 
A=Al(A,c)andA=A™(A,c). 

If the weight v grows at most polynomially, then the preceding Corollary corresponds 
to the well-known result for the smooth noncommutative torus ^4°°(A,c), [S]. One of 
the main goals of this section was to demonstrate that Connes's results on the spectral 
invariance of the smooth noncommutative torus ^4°°(A,c) in C*(A, c) is the special 
case A^(A,c) for the radial weight v(A) = (l + |A| 2 )ofa general class of subalgebras 
v4.£°(A c ) of C*(A, c) and that these algebras are intimately tied with recent developments 
in time-frequency analysis. 

3. Projective modules over noncommutative tori and noncommutative 

Wiener algebras 

In [36] we have shown that Feichtinger's algebra So (M) provides a convenient class of 
functions for the construction of Hilbert C*(A, c)-modules. In the present section we 



Projective modules over noncommutative tori are multi- window Gabor frames for modulation spaces 11 



extend the results in [35] to modulation spaces M^(R d ) and to y v {R d ) = f] s>0 M^(R d ) 
for a non-trivial submultiplicative weight v. 

At this point it will be convenient to formally introduce an important class of func- 
tion spaces, invented by Feichtinger in [13]. Modulation spaces have found many ap- 
plications in harmonic analysis and time-frequency analysis, see the interesting survey 
article [15] for an extensive bibliography. If g is a window function in L 2 (R d ), then the 
short-time Fourier transform (STFT) of a function or distribution / is defined by 

(12) V g f(x, u) = (/, 7r(x, u)g) = f f(t)g(t - x)e~ 2mx -dt. 

JW. d 

The STFT of / with respect to the window g measures the time-frequency content of a 
function /. Modulation spaces are classes of function spaces, where the norms are given 
in terms of integrability or decay conditions of the STFT. In the present section we 
restrict our interest to Feichtinger's algebra M 1 (R d ) and its weighted versions M^(R d ) 
for a submultiplicative weight v. We introduce the full class of modulation spaces 
in Section 4, where we interpret the projective modules over C*(A, c) of the present 
section as multi-window Gabor frames over modulation spaces. 

In time- frequency analysis the modulation space M^(R d ) has turned out to be a good 
class of windows. If tp(t) = e~ nt is the Gaussian, then the modulation space M^(R d ) 
is the space 

M 1 v (R d ) = {feL 2 (R d ):\\f\\ M y.= [ \V (p f(x,u)\v(x,u)dxdio < oo}. 



The space M 1 (M d ) is the well-known Feichtinger algebra Sq(K ), which he introduced 
in [12] as the minimal strongly character invariant Segal algebra. 

Let v be a submultiplicative weight on R 2d such that v is not constant on R d and 
R d . Then a natural generalization of Schwartz's class of test functions is given by 

y v (R d ):=f]Ml s (R d ) 

s>0 

with seminorms ||/||jvfi for s > 0. If v is of at most polynomially growth, then y v {R d ) 
is the Schwartz class of test functions ^(R d ), [2S]- For a submultiplicative weight v 
that grows faster than a polynomial the Gelfand-Shilov space Si i(lR d ) is contained in 

<y v (R d ), see [H]. In the main results about projective modules over C*(A,c) the space 
M^(R d ) serves as pre-equivalence bimodule between Al(A,c) and ^(A°,c) and in an 
analogous manner S^ v (R d ) is shown to be a pre-equivalence bimodule between ^4~(A, c) 
and^(A°,c). 

The spaces M^(R d ) and y v (R d ) have many useful properties, see [131, [26]. In the 
following proposition we collect those facts which we need in the construction of the 
projective modules over C*(A,c). 

Proposition 3.1. Let v be a non-trivial submultiplicative weight. 

(1) For g e M*(R d ) we have 7r{y,r))g e M^(R d ) for (y,r)) E R 2d with 

h(y,v)9\\Mi < v(y,rj)\\g\\Mi- 
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(2) Iff,g are m M l v (R d ), then V g f E M^ v (R 2d ). 

(3) Let a = (o(A)) be in ^(A) and g E Mj,(R d ). Then Easa^M^ ls m 
M](R d ) with 



5>(A)7T(A)0 

AeA 



- ii ii^nyiiM. 



(4) Iff,g are m M l v (R d ), then (VJ(X)) E #(A). 

Corollary 3.2. Let v be a submultiplicative weight. 

(1) For $ G X,(M d ) we have n(y,7J)g E y v (R d ) for (y,rj) E R 2d with 

\\n(y,v)g\\M\ <v(y,v)\\g\\M\ for alls > 0. 

(2) Iff,g are in y v {R d ), then V g f E y v ® v {R 2d ). 

(3) Leta= (o(A)) be m y v (A) = f| s >oC( A ) and g E y v (R d ). Then £ AeA a(A)vr(A)o 
is in yjR d ) with 



"£a(\)ir(\)g 



AeA 



M L 



< l|a||/i H^Hiifi , for all s > 0. 



(4) Iff,g are m y v (R d ), then (V g f(X)) E S%(A). 
We refer the reader to [26] for a proof of these statements about g E M^(R d ) and 

We continue our presentation with a brief discussion of the Fundamental Identity of 
Gabor analysis, which is an identity for the product of two STFTs. This identity is 
the essential tool in Rieffel's construction of projective modules over noncommutative 
tori in [37] . Later, Janssen, Tolimieri, Orr observed independently the relevance of 
this identity in Gabor analysis, therefore Janssen called it the Fundamental Identity 
of Gabor analysis (FIGA). Feichtinger and Kozek generalized these results in [18] to 
Gabor frames with lattices in elementary locally compact abelian groups, because they 
realized that the Poisson summation formula for the symplectic Fourier transform is 
the main ingredient in the proof of the FIGA. Actually, in the approach of Feichtinger 
and Kozek to FIGA they have rediscovered the main arguments of Rieffel's discussion 
in [UJ. In [21] we have extended the results of Feichtinger, Kozek and Rieffel in a 
discussion of dual pairs of Gabor windows. In the following we present a slightly more 
general version of the main theorem in [21] . 

We already mentioned that the FIGA follows from an application of the Poisson 
summation formula for the symplectic Fourier transform. In the symplectic version of 
the Poisson summation formula the adjoint lattice of a lattice A is the substitute of 
the dual lattice in the Euclidean Poisson summation formula. More precisely, if A is a 
lattice in R 2d , then in [TS] Feichtinger and Kozek defined its adjoint lattice by 

A° = {(x,u) E R 2d : c symp ((a;,^),A) = 1 for all A E A}. 

In [47] Rieffel denoted the lattice A° by A 1 - and called it the orthogonal lattice. 
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Theorem 3.3 (FIG A). Let A be lattice in R 2d . Then for fi,f 2 ,9i,92^ M^(R d ) or in 
y v {R d ) the following identity holds: 

(13) X)</i,ir(A)0i>MA)0,,/2) = vol(A)- 1 J2 (fi^(\ )f 2 }(n(\°)g 2 , gi }, 

aga a°ga° 

where vol(A) denotes the volume of a fundamental domain of A. 

The case v(x,u) = (1 + \x\ 2 + |a>| 2 ) for iS^IR 6 ') was proved by Rieffel in Proposition 
2.11 in [E]. 

In [SB] we observed that Rieffel' construction holds for M 1 (M d ). In the present 
investigation we want to emphasize that the method of Rieffel also works for M^(R d ) 
and y v {R d ) and provides new classes of pre-Hilbert C*(A, c)-modules. 

We define a left action of Al(A, c) on M*(R d ) by 



7TA 



» • 9 = [^a(\)ir(\)]g for a G l\{A),ge M x v { 



AeA 



If f,g are in M^(R d ), then (V^/(A)) is in ^J(A). Consequently, we have that 

A(/^) = E(/,vr(%)7r(A) 
AeA 

is an element of Al( A, c). The crucial observation is that a(/, g) is a ^4J(A, c)-valued in- 
ner product. In the following theorem we prove that M^(R d ) becomes a full left Hilbert 
C*(A, c)-module \V when completed with respect to the norm a||/|| = ||a(/, /)||op for 

feMl(R d ). 

Theorem 3.4. Let A be a lattice in R 2d . Ifv is a submultiplicative weight, then M^(R d ) 
is a left pre-inner product Al(A, c)-module for the left action of Al(A, c) on M^(R d ) 

7r A (a) • g = ]Ta(A)7r(A)2 for a = (o(A)) E £l(A),g E M^(R d ), 
AeA 

the .A* (A, c) -inner product 

A(f,g) = 52(fM*)9M><) for f,ge M^R*) 

AeA 

and the norm A ||/|| = || A (/, /)||op 2 . 

Proof. We briefly sketch the main steps of the proof, since the discussion follows similar 
lines as in jlTj and [36J. 

(a) If a E ^(A) and g G M^(R d ), then a ^ 7r A (a) • g is in M^(R d ), see Prop. 
13.11 Therefore, the left action rc\(a) ■ g is a well-defined and bounded map on 
M?,(R d ). 

(b) The compatibility of the left action with the Al(A, c)-inner product amounts 
to the following identity 

A (7r A (a) -f,g) = 7r A (a) A (/, g) 



14 F. Luef 

for all f,g & M^(M. d ) and a e ^(A), which follows from the following compu- 
tation: 

A{7TA(a) -f,g) = ^(7r A (a) ■ /, ir(ji)g)ir(ji) 

A*eA 

/^eA AeA 

\,fi 
= ^2a(\){f,ir(ji-\)g)ir(ji)c(\-n,n) 

A,/ 1 

= ^ aby g f{fi)ir(iA) = 7r A (a) A (f,g). 

Therefore, the compatibility condition is actually a statement about the twisted 
convolution of (V^/(A)) and a in £*(A, c). 

(d) A (/,#)* = A(g,f) amounts to 

(J>,7r(A)<7>7r(A))* = £</,7r(A)0>7r(Ar 

A A 

= ^(/^(%y C (A,A)7r(-A) 

A 

= ^(/,7r(-A)<7)c(A,A)7r(A) 

A 
A 

= X>MA)/MA) = a<<7,/>. 

A 

The previous argument is equivalent to the fact that the involution of (V g f(X)) 
is(V f g(X)) m£ l (A,c). 

(e) The positivity of A (f,f) for / E M^(R d ) in C*(A,c) is a non-trivial fact. It 
is a consequence of the Fundamental Identity of Gabor analysis, see [I7J l3o] . 
Recall, that the representation of Al(A,c) is faithful on L 2 (M. d ). Therefore, it 
suffices to verify the positivity of A (f, f) i n i?(L 2 (IR d )). Consequently, we have 
to check the positivity just for the dense subspace M„(WL d ): 



U(f,f)'9,9) £</,*(*)/> <t(%>0> 

:A 

^(A)- 1 ^</,7r(A)<?><7r(%,/>>0. 



aga 

vol v 

A°eA° 

In the previous statement we invoked FIGA as in [47J. The statements (a)-(e) 
yield that M^(M. d ) becomes a Hilbert C*(A, c)-module when completed with 
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respect to A ||/|| = || A (/, f)^ 2 . Since the ideal span{ A (/^) : f,g G M^(R d )} 
is dense in C*(A, c), the Hilbert C*(A, c)-module is full. 

D 

Suppose A is a unital C*-algebra. If (aV,a(-i ■)) an d (aW, a(-, ■)) are foft Hilbert 
^.-modules, then a map T : aV ~* aW is adjointable, if there is a map T* : aW — >■ .4 V 
such that 

.4(77, <?> = ^(/,T*5> for all f,g G ^. 

We denote the set of all adjointable maps from aV to aW by C{aV,aW). 

If we view C*(A, c) as a full left Hilbert C*(A, c)-module, then the map C A / := A (/, 5) 
is an adjointable operator from \V to C*(A, c) and its adjoint is the map £> A (a) := 
7r A (a)-g. More precisely, A\{A, c) is a left inner product A\{A, c)-module with respect to 
7i"A(a) • 7T A (b) = 7r A (a)7r A (b) and c*(A,c)( 7r A( a ) ) ^(b)) = 7r A (a)7r A (b)* for a, b G ^(A, c) 
and the module-norm of 7r A (a) equals the operator norm of 7T A (a). If we complete the 
inner product A\(h, c)-module with respect to this norm, then we obtain a full left 
Hilbert C*(A, c)-module c*{A,c)V. 

Lemma 3.5. The map C A is an element of £(aVc*(a,c)V) and £> A is in C(c*(a,c)V, aV). 
Furthermore, C A and £> A are adjoints of each other. 

Proof. By the faithfulness of the representation of C*(A, c) it suffices to check the 
statement for the dense subalgebra «4*(A, c). Let a G £*(A, c) and f,g G M^(M. d ). 
Then we have, that 



c*(A,c)(^A(a),C A /) = 7r A (a) A (5, /) = A (7r A (a) ■ g,f) = A (X? A (a), /). 



D 



The preceding lemma is a Hilbert C*-module analog of the well-known fact that the 
coefficient mapping C 9iA and the synthesis mapping D 9yA are adjoint operators for a 
Gabor system Q(g, A), where C 9)A / : = ((/, 7I "(A)(7)) A is a map from L 2 (M d ) to £ 2 (A) and 
the synthesis mapping is defined by -D 9 , A a = J2\eA a W 7r W9 ^ OT a e ^ 2 (A) and maps 
£ 2 (A) into L 2 (J$, d ). Therefore, the mappings C A and X> A are noncommutative analogs of 
the coefficient and synthesis mappings of a Gabor system. In the Hilbert space setting 
a central role is played by the Gabor frame operator S 9:A = D 9yA o C 9;A , i.e. 

S g , A f = 52(fM*)9M*)9 fo r / e L W)- 

AeA 

Analogously we define the noncommutative frame operator 5 A as the composition 
£> A o C A , which is by definition a C*(A, c)-module map. If f,g G M^(IR d ), then 

(14) S gA f = A {f,g).g = n A (V g f)-g. 

In other words, the Gabor frame operator on M^(M d ) may be considered as a Hilbert 
C*(A, c)-module map. Furthermore, the Gabor frame operator is a so-called rank one 
Hilbert C*(A, c)-module operator. Recall, that on a left Hilbert C*-module (aV, a(-j •)) 
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a rank-one operator Q^ h is defined by 0^/ := A(f>9)h- Consequently, S g ^f is the 
rank-one operator 0^ /. A general rank-one operator 0^ h is given by 

(15) ej^/ = ^2(fM»)9M>)h f ^ f,g,he A V, 

AeA 

which in Gabor analysis are called Gabor frame type operators and denoted by S 9t h,A- 
In the next section we will have to deal with finite sums of rank-one operators in our 
description of projective modules over C*(A, c). At the moment we want to take a closer 
look at adjointable operators on \V . By definition, a map T on \V is adjointable if 
there exists a map T* on \V such that 

A(Tf,g) = A (f,T*g), f,gE A V. 

More explicitly, the last equation amounts to 

AeA AeA 

If we restrict our interest to elements of the inner product A\ (A, c) -module, then an 
adjointable C*(A, c)-module map is bounded on ^(A), because every adjointable mod- 
ule map is bounded and the operator norm of the module map can be controlled by 
the £j-norm. 

Rieffel made the following crucial observation in [37], that C*(A,c) and the oppo- 
site algebra of C*(A°, c) are closely related, namely they are Rieffel- Morita equivalent. 
We recall the notion of Rieffel-Morita equivalence for C*-algebras after the discus- 
sion of right Hilbert C*-modules over the opposite algebra of C*(A°,c). Note that 
opposite time-frequency shifts tt(x,u)° p are given by T X M^, which satisfy T X M^ = 
e- 2 ™' u MJ, = e- 27Tix - w 7r{x,uj). 

Lemma 3.6. The opposite algebra ofC*(A°,c) is C*(A°,c). 

The Theorem 13.41 gives the completion of Ml (R d ) the structure of a left Hilbert 
C*(A°, c)-module A oV with respect to the left action and C*(A°, c)-valued inner product 
(., .)ao defined above, but we need a right module structure. There is a well-known 
procedure, which we describe in the following Lemma F3. 71 

Let A be a C*-algebra and A° v its opposite C*-algebra. Furthermore, we denote by 
V op the opposite vector space structure on a Banach (Frechet) space V. We have a 
one-one correspondence between A- left modules V and ^4 op -right modules V op . 

Lemma 3.7. Let A be a C* -algebra and (aV>a(-, •)) a left Hilbert A-module. Then 
the opposite module V op is a right Hilbert module for the opposite algebra A op with the 
A op -valued inner product (., ) A o P : V op x V op -> A op given by (f op ,g op ) ^ A (g, f) op . 

Proof. Let f op ,g op G V op and A op E A op . Then (.,.)#* is compatible with the right 
action of V op : 

(r,g op A° p } AoP = A (r p ,(AgD° p = A (Ag,f) 

= A A (g, f) = A (g, f) op A op = (f op , g op )^A op . 
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Since the compact ^4-module operators are defined in terms of rank-one operators, we 
have to demonstrate that ®f h f = ®h°p, g °pf° P - By definition we have that 

KJ = M, h)g = g°*> A (f, h) = g°v(h°v, /<*) = efiZ^f*. 

D 

Therefore, Lemma 13.71 gives the following right action of Al(A°,c) on M^(M. d ) by 

(16) / • ^ A o(b) = vol(A)- 1 J2 ^ X °)*f b ( X °)- 

a°ga° 

and C* (A, c)- valued inner product (., .)a°: 

(/,^) A o=vol(A)- 1 J2 7r(ATMA°)s,/>. 
A°eA° 

We summarize all these observations and statements in the following theorem: 

Theorem 3.8. Let A be a lattice in K . If v is a submultiplicative weight, then the 
completion of M^(M. d ) becomes a full right Hilbert C*(A°,c) -module Va° for the right 
action ofAl{A°,c) on M^(R d ) 

g-n A o(h)=vo\(Ay 1 ^ 7r(A°)*<? 6(A°) for b = (6(A°)) G £l(A°),g G M^R 4 ), 

A°eA° 

with the C*(A°,c) -inner product 

(f,g) A o=vo\(Ay l J2 7v(\r(g,^°)f}forf,geMl(R d ) 
x°eA° 

when completed with respect to the norm ||/||a° = ||(/>/)a°||op ■ 

Rieffel introduced in [H] the notion of strong Morita equivalence for C*-algebras, 
which we state in the following definition. 

Definition 3.9. Let A and B be C* -algebras. Then an A-B- equivalence bimodule A V B 
is an A-B-bimodule such that: 

(a) A V B is a full left Hilbert A-module and a full right Hilbert B-module; 

(b) for all f,gE A V B , A G A and B G B we have that 

(A ■ f,g) B = (f,A* ■ g) B and A (f -B,g) = A (f,g- B*); 

(c) for all f,g,hE A V B , 

A(f,g) -h = f ■ (g,h) B . 

The C* -algebras A and B are called Rieffel- Morita equivalent if there exists an A — B 
equivalence bimodule. 

In words, Condition (b) in Definition 13.91 says that A acts by adjointable operators 
on V B and that B acts by adjointable operators on A V, and Condition (c) in Definition 
13.91 is an associativity condition between the ^4-inner product and the i3-inner product. 

The Theorems 13.41 and 13.81 give an C*(A, c)-C*(A°, c) equivalence bimodule \V\o. 
The associativity condition between a(-, •) and (., -)a° is a statement about rank one 
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Hilbert C*-module operators for C*(A, c) and C*(A°,c), which in Gabor analysis is 
known as the Janssen representation of a Gabor frame-type operator. 

Theorem 3.10. Let A be a lattice in R 2d . Then for all f,g,he M*(M. d ) 

(17) A(f,g)-h = f-(g,h) Ao , 
or in terms of Gabor frame-type operators: 

(18) S gAA f = vol^^Shj^og. 
Proof. The identity ( TT7I) is equivalent to 

<a(/, 9) -h,k} = (f ■ (g, h) A o,k) 
for all k G M^(M. d ). More explicitly, the associativity condition reads as follows 

^(/,7r(A)( 7 )(7r(A)/ i ^) = vol(A)- 1 J2 (f,K(\°)k}(7r(\°)h,g). 
AeA a°gA° 

In other words, the associativity condition is the Fundamental Identity of Gabor anal- 
ysis. Therefore, Theorem 13.31 gives the desired result. □ 

The observation, that the associativity condition for A (., .) and (., .} A ° is the Funda- 
mental Identity of Gabor analysis, allows one to link projective modules over noncom- 
mutative tori and Gabor frames for modulation spaces. 

The last step in the construction of an equivalence bimodule between C*(A,c) and 
C*(A°,c) is to establish that C*(A,c) acts by adjointable maps on C*(A°,c), which in 
the present setting is a non-trivial task. The main difficulty lies in the fact, that we 
actually have just a pre-equivalence bimodule. Therefore, in addition to the Condition 
(b) in Definition 13.91 one has to check that the actions are bounded: 

(7T A (a) -#,7r A (a) ■ g) A o < ||7r A (a)||* p ||#|| A o 

and 

A (#-7r A (b),#-7r A (b)) < ||7r A (b)||o p A ||#|| 

for all a G £*(A),b G £j(A°) and g G M^(M. d ). These inequalities are formulated in 
Proposition 2.14 in [47] and the proof of these inequalities holds also in the present 
context. In words, the first inequality yields the boundedness of the left action of 
Al(A,c) on the right Hilbert C*-module Va° and the second inequality amounts to an 
analogous statement for the right action of Al(A°, c) on the left Hilbert C*-module \V. 
Therefore, we have that the completion of M] (M d ) with respect to A ||/|| = || A (/, /)||op 
or equivalently by ||/|| A ° = ||(/, /)a°||o P , becomes an equivalence bimodule a Va° be- 
tween C*(A, c) and C*(A°,c). We summarize the previous discussion in the following 
theorem, which includes one of the main results in [17] . 

Theorem 3.11. Let A be a lattice in M? d . Then the completion of M 1 , (R d ) with respect 
t° a||/|| = ||a(/; /)||op becomes an equivalence bimodule a Va° between C*(A, c) and 
C*(A°,c). 
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In the present setting we do not just have an equivalence bimodule a^a° between 
C*(A,c) and C*(A°,c), but we have dense subspaces M^(R d ) of aVa° that give rise to 
equivalence bimodules between Al(A,c) and Al(A°,c). In Connes' work on noncom- 
mutative geometry this kind of structure is very important, see [5]. Connes discussed 
the general framework in [6 J . For further motivation and results we refer the interested 
reader to [7j. We briefly recall Connes's general result, see also Proposition 3.7 and its 
proof in [17] . 

Theorem 3.12 (Connes). Let A and B be unital C* -algebras that are Morita equiva- 
lent via an equivalence bimodule ^Vg. Suppose we have dense *-Banach (or Frechet) 
subalgebras Ao and £> of A and B respectively containing the identity elements. Fur- 
thermore we assume that Ao and Bq are spectrally invariant in A and B respectively. 
Let Vo be a dense subspace of ^Vg which is closed under the actions of Ao and Bo, 
and such that the restrictions of the inner products a(., .) and (., .)g have values in 
Ao and Bo respectively. Then Vo is a finitely generated projective left Ao-module and 
the mapping from A <Su Vo to ^Vg defined by A ® / i— > Af is an isomorphism of 
left A — modules. In addition we have that Vo is a finitely generated projective right 
Bo-module and the mapping from Vo <S>g B to ^Vb defined by f <E> B i— > fB is an iso- 
morphism of left B — modules. Therefore Vo is an equivalence bimodule between Ao 
and Bq . 

The result of Connes suggests the following definition. If we are in the situation of 
Theorem 13.121 then we call the algebras Ao and Bo Rieffel- Morita equivalent. 

Now, we are in the position to draw an important consequence concerning the struc- 
ture of the equivalence bimodule aVX° from the spectral invariance of Al(A°,c) in 
C*(A°,c) 

Theorem 3.13. Let A be a lattice in R 2d . Then the noncommutative Wiener algebras 
Al(A, c) and Al(A°, c) are Morita- equivalent through M^(R d ) if and only ifv is a GRS- 
weight. Consequently, M^(R d ) is a finitely generated projective leftAl(A, c)-module and 
a finitely generated right Al(A° ,c) -module. 

Proof. We follow closely the discussion of Proposition 3.7 in [17]. Let A = C*(A, c) and 
B = C*(A°,c). Let A V be the projective left C*(A, c)-module completion of M*(R d ) 
with C*(A, c)-valued inner product 

AeA 
Furthermore, we have the C*(A°, c)-valued inner product 

(/,( ? ) A = vol(A)- 1 J2 K*(\°)(n(\°)g,f}forf,geM l v (R d ). 
a°ga° 

Now, we consider the dense involutive unital subalgebras Ao = Al(A,c) and B = 
Al(A°,c) of C*(A,c) and C*(A°,c), respectively. Then M*(R d ) is a dense subspace of 
\V that is closed under the actions of Al(A, c) and Al(A°, c) given by 

7r A (a) • / = J2 a(*MA)/ for a G 4(A), / G M^R') 
AeA 
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and 

vr A o(b)./ = vol(A)- 1 J2 K(\yf forb(\°)he£l(A°),f eMt(R d ). 

x°eA° 

Furthermore, the restrictions of the inner products a(-, ■) and (., .)a° to M 1 (M d ) have 
values in Al(A, c) and Al(A°,c), respectively. The final ingredient in our proof is the 
spectral invariance of ^(A°,c) in C*(A°,c), which is equivalent to v being a GRS- 
weight by Theorem 12.21 An application of Proposition 3.7 in [47] gives the desired 
assertion that M^{R d ) is an equivalence bimodule between Al(A, c) and Al(A°,c). □ 

All the results in this section hold for A\s (A, c),Al* (A°, c) and M* s (R d ). Therefore all 
theorems remain true for A™(A,c),A™(A°,c) and y v s(R d ). By construction y v (R d ) 
is a projective limit of M^(R d ); consequently statements for M*(R ) translate into 
ones about ^,(IR d ). Consequently, the preceding results allow us to prove the Morita 
equivalence of A™{A, c) and A™{A°,c). 

Theorem 3.14. Let A be a lathee in R 2d . Then A™(A,c) and A™(A°,c) are Morita 
equivalent through the equivalence bimodule S^ v (R d ) if and only if v is a GRS-weight. 

The case v(x,u) = 1 + \x\ 2 + \uo\ 2 for (x,u) G M 2 is the famous theorem of Connes 
in [5] about the Morita equivalence of smooth noncommutative tori A°°(A,c) and on 
the level of C*-algebras the theorem was proved by Rieffel in [45] . 

4. Applications to Gabor analysis 

In the present section we link the results about projective modules over Al(A°, c) and 
*4.£°(A°,c) with multi- window Gabor frames for modulation spaces. Modulation spaces 
[T3] were introduced by Feichtinger in 1983. Later Feichtinger described modulation 
spaces in terms of Gabor frames [T4]. In collaboration with Grochenig he developed 
the coorbit theory [TU], which associates to an integrable representation of a locally 
compact group a class of function spaces. The coorbit spaces for the Schrodinger rep- 
resentation of the Heisenberg group is the class of modulation spaces. In the coorbit 
theory [16] modulation spaces are introduced as subspaces of the space of conjugate lin- 
ear functionals (M^)^(M. d ). Recall that a weight m is called f-moderate, if there exists 
a constant C > such that m(x+y, w+T]) < Cv(x,u)m(y, rj) for all (x,u>), (y, rj) G M. 2d . 
Let m be a ^-moderate weight on M. 2d and g a non-zero window in M^(R d ). Then the 
modulation spaces M^iW 1 ) are defined as 

M™(R d ) = {fe y:(R d ) : ll/IU/- ={1(1 \V g f(x,u>)\Vm(x,ujydxY /P duj) 1/q < oo}, 

v JR d v JM. d J J 

for p,g£ [1, oo]. The definition of M%i q (R d ) seems to dependent on the window function 
g, but it is a non-trivial fact that any other g G M^(R d ) defines the same space 
[TBI [To] . Furthermore the norm ||/||a/^ 9 depends on the chosen window function g, 
but any other g G M^(R d ) defines an equivalent norm on M^i q (R d ), see Chapter 11 in 
[26] and Proposition 11.3.2 for an extensive discussion of these matters. We continue 
with stating some properties of modulation spaces. The modulation space M^ 9 (R d ) 
is a Banach space, which is invariant under time-frequency shifts. The growth of the 
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v- moderate weight m allows to draw some conclusions about M^ q (M. ); (i) if v grows 
atmost polynomially, then M^i q (R d ) are subspaces of the class of tempered distributions 
y(R d ); (ii) suppose v grows at most sub-exponentially, then M%i q (M. d ) are subspaces 
of the ultra distributions of Bjorck and Komatsu; (iii) if v grows exponentially, then 
MPf(M d ) are subspaces of the Gelfand-Shilov space (Si i)'(M. d ). We refer the reader 
to Feichtinger's survey article [15] for a discussion of the properties, applications of 
modulation spaces, and an extensive list of references. 

In the last two decades modulation spaces have found various applications in time- 
frequency analysis and especially Gabor analysis. For example the existence of a 
Janssen representation for Gabor frames Q(g,A) with g G M*(R d ) is one of the most 
important results in Gabor analysis [T7j. The proof of this result relies on the restric- 
tion property of functions in M^(R, d ) to lattices A° in M. 2d , i.e. for g G M^(M. d ) the 
sequence ((g,n(\°)g))x° is in £l(A°). 

Proposition 4.1. Let A be a lattice in R 2d and Q(g,A) be a Gabor frame for L 2 (M. d ) 
with g G M^(M d ). Then the Janssen representation of the Gabor frame operator 

(19) S gA = vol(A)- 1 Y, (9, »r(A»7r(A ) 

A°eA° 

converges absolutely in the operator norm and it defines an element of Al(A°,c). 

Note that Q(g, A) is a Gabor frame for L 2 (M. d ) if and only if the Janssen representation 
of its Gabor frame operator is invertible on B(L 2 (M. d )). By the spectral invariance of 
Al(A°, c) in C*(A, c) for v a GRS- weight the inverse of S 9tA for g G M^(R d ) is again an 
element of Al(A°, c) and the canonical tight Gabor atom S~\g is in M^(M. d ). Therefore 
the Janssen representation of the Gabor frame operator is of most importance for the 
discussion of Gabor frames with good Gabor atoms g G M^(M. d ) or g G S^ v (M. d ), 
because it allows to construct reconstruction formulas with good synthesis windows 
[2H1 129 ■ This discussion shows that the classes M^(M d ) and y v (R d ) for v a GRS- 
weight are good classes of Gabor atoms. In the following we will always assume that v 
is a GRS-weight, if not stated explicitly. 

The preceding discussion and the results in Section 2 about the topological stable 
rank of Al(A°, c) and -4.^° (A , c) enable a study of the deeper properties of the set of 
Gabor frames with atoms in M^(M. d ). In the seminal paper [46J on the topological stable 
rank an interesting property of Banach algebras A with tsr( J <4) = 1 was noted, namely 
that its group of invertible elements is dense in A. In [1] the topological stable rank 
of completely noncommutative tori C*(A, c) was shown to be one. Therefore by the 
spectral invariance of Al(A, c) and A^(A, c) v in C*(A, c) yields that tsr(^(A°, c)) = 
tsr(*4^°(A°, c)) = 1 for A completely irrational. Recall that a lattice is completely 
irrational if for any A G A there exists a // G A such that Q(\, //) is an irrational 
number. 

Theorem 4.2. Let A be completely irrational and v a GRS-weight on M. 2d . Then the 
following holds: 

(1) The set of Gabor frames G(g,A) for L 2 (R d ) with g G M^,(R d ) is dense in 
Al(A°,c). 
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(2) The set of Gabor frames Q(g,A) for L 2 (IR d ) with g G ^{W 1 ) is dense in 
A™(A°,c). 

Proof. For g G M^(IR d ) (or g G ^(M. d )) the Gabor frame operator S 9 ,a has a Janssen 
representation in Al(A°,c) (or A™(A°,c)), see Proposition ( IT91 . Note that Q(g,A) is 
invertible if and only if the frame operator S 9 a is invertible which is equivalent to the 
invertibility of the Janssen representation of S 9) a in Al(A,c) (or A™(A°,c)). Conse- 
quently, the Gabor frame operator S 9: a of Q(g,A) for g G M^(R d ) (or g G ,5^(R d )) 
is an invertible element in Al(A°,c) (or A™(A°,c)). The assumption that A is com- 
pletely irrational and Badea's result P imply that tsr(Al(A°,c)) = tsr(A™(A°,c)) = 
tsr(C*(A°,c)) = 1. Therefore the set of Gabor frames G{g,A°) with g G M$(R d ) (or 
g G y(R d )) is dense in Al(A°, c) or (A?(A°, c)). □ 

After this work was finished Prof. K. Grochenig informed us that our main result 
about the existence of good multi-window Gabor frames might also follow from the 
coorbit theory [16] and his work in [25], but as far as we know this consequence of 
the coorbit theory has not been published so far. Furthermore, the coorbit theory 
does not provide an explanation, why one just needs a finite number of Gabor atoms. 
In our approach this is reflected in the fact that the projective module Mj(R d ) is 
finitely generated. Therefore our results provide a link between the foundations of 
Gabor analysis and projective modules over noncommutative tori that reveals some 
new mathematical structures of Gabor frames. 

The main result of this section is to demonstrate that the statements of Theorem 
13. 131 and of Theorem 13 . 1 41 provide the existence of good multi- window Gabor frames for 
lattices in M. 2d with Gabor atoms g\ in M^(M. d ) and J^(R d ). The proof of this fact relies 
on the observation that a standard module frame for the finitely generated C*(A, c)-left 
module aV is actually a tight multi- window Gabor frame for L 2 (IR d ). 

Projective modules over Hilbert C*-algebras have a natural description in terms 
of module frames as was originally observed by Rieffel, e.g. in [37]. Later Frank 
and Larson introduced module frames for arbitrary finitely and countably generated 
Hilbert C*-modules in [23]. In Theorem 5.9 in [23J they present a formulation of 
Rieffel 's observation in their framework. Namely, that any algebraically generating set 
of a finitely generated projective Hilbert C*-module is a standard module frame. In 
the following we explore this statement for the Hilbert C*(A, c)-module \V. We start 
with Rieffel's reconstruction formula for elements / of the finitely generated projective 
right C*(A,c)-module A V. 

Proposition 4.3 (Rieffel). Let A be a lattice in M. . Then there exist g±, ...,g n G aV 
such that 



(20) /=x; a </,#>•<* 



i=i 



for all f e A V. 



Recently, Frank and Larson emphasized in [23] that the reconstruction formula ( |20l) 
is equivalent to the fact that {#i, ..., g n } is a standard tight module frame for the finitely 
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generated projective module \V, i.e. for all / G \V we have that 

n 

(21) A(/,/) = ^A(5„/)A(/,ft>. 

By definition of the C*(A, c)-valued inner product the conditions (121 j) takes the follow- 
ing explicit form: 

n 

(22) X)(/,w(A)/>tt(A) = ^E(^^^i)(AWA) for all / G A V. 

AeA i=l AeA 

Note that taking the trace tr A , tr A (A) = a for A = XIaga a(A)7r(A), of the module 
frame condition (l22l) yields 

n 

(23) II/H3 = EEi</' 7r ( A )*>i a ' 

i=l AeA 

which are known in Gabor analysis as multi-window Gabor frames JS2]- Therefore a 
standard module frame {g±, ..., g n } for aV^ is a multi-window Gabor frame £/(<7i, ...g n , A) = 
G(gi, A) U • • -Q{g n i A) for L 2 (M d ). The multi-window Gabor frame operator S\ associ- 
ated to a multi-window Gabor system Q(gi, -..gn', A) is given by 

n 

(24) S A f = E 5 W for /Gl 2 (R d ). 

The operator Sa. is the finite-rank a ^-module operator 5a = YTj=i ®g,g ■ Note that 5a 
is positive bounded \V module map operator and ( 12~TT) means that S\ is invertible on 
\V . We summarize these observations in the following theorem that links the abstract 
notion of standard module frames over noncommutative tori with the notion of multi- 
window Gabor frames due to the engineers Zibulski and Zeevi |52j . 

Theorem 4.4. Let A be a lattice in M? d . Then a standard module frame {gi, ...,g n } 
for \V is a tight multi-window Gabor frame Q(gx, ■■■g n \ A) for L 2 (M. d ). 

Proof. First we want to check that the module frame condition (121 j) holds for all / G 
L 2 (R d ). We have shown in [21] that if / G L 2 (R d ) and g t G M^,(R d ) then (V g J-V g J(\)) x 
is absolutely convergent for i = 1, ..., n. Consequently the module frame condition ( |2"TT) 
holds for all / G L 2 (M. d ). Secondly, note that S\ is an element of Al(A, c) and therefore 
by the spectral invariance of Al(A,c) in C*(A, c) we obtain that the invertibility on 
\V is equivalent to the invertibility of S\ on L 2 (M. d ). D 

If v is a GRS- weight, then by Theorem 13.131 we can choose the gx,...,g n in M^(M. d ). 
In other words there exist standard module frames {g±, ...,g n } for ^V with g 1} ...,g n G 
M^(M. d ). Consequently there exist tight multi- window Gabor frames Q(gi, ...,g n ;A) for 
L 2 (M. d ) with windows g\, ...,g n G M^(M. d ). By a theorem of Feichtinger and Grochenig 
in jTTj a multi-window Gabor frame G(gi, ■■■,g n '- l A) for L 2 (R d ) with <?i, ..,g n G M^(R d ) 
is a Banach frame for the class of modulation spaces M^i q (M. d ) for a v- moderate weight 
m. Note that m is a GRS-weight, too. 
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Theorem 4.5 (Main result). Let A be a lattice in M? d and v a GRS-weight. Then 
M^{R d ) is a finitely generated projective left .A* (A, c) -module. Consequently, there 
exist <7i, ...,g„ G M^(M. d ) such that {gi : i = 1, ...,n} is a standard tight .A* (A) -module 
frame, i.e. 

n 

(25) / = £ A </,ft) ■ ft, /or / e M l v (R d ). 

t=i 
Consequently, Q(gi, ..., o„; A) zs a multi-window Gabor frame for the class of modulation 
spaces M^i q (M. d ) for any v-moderate weight m. 

The preceding discussion and our results about the finitely generated projective left 
modules ^(lR d ) over smooth generalized noncommutative tori A^°(A, c) for v a GRS- 
weight implies the existence of multi-window Gabor frames Q(gi, ..., g n \ A) for MPf(R d ) 
with gi, ..., g n e ^(W 1 ). The result of Feichtinger and Grochenig also applies to multi- 
window Gabor frames Q(gi, ...,g n ;A) for L 2 (M d ) with oi, ..., g n e ^(IR d ). In the case 
that v grows like a polynomial we get the existence of multi-window Gabor frames 
L 2 (R d ) with 9l ,...,g n e y(R d ). 

We summarize these observations about the existence of good multi-window Gabor 
frames for the class of modulation spaces in the following theorem. 

Theorem 4.6. Let A be a lattice in ~R 2d and v a GRS-weight. Then there exist gi, ..., g n 
in y v {R d ) such that Q(g 1 , ...,g n ;A) is a multi-window Gabor frame for the class of 
modulation spaces M%i q (M. d ) for any v-moderate weight m. 

The link between the projective modules a^ over C*(A, c) and multi- window Gabor 
frames provides one with the possibility to transfer methods and results from Gabor 
analysis to study properties of \V. In ^0\ we determine the relation between the 
number of generators of \V and the lattice A and we were able to show that for a 
lattice A with n — 1 < vol(A) < n one needs at least n generators for \V. 

5. Conclusion 

The most general framework for the present investigation is the time-frequency plane 
GxG for G a locally compact abelian group. All our methods and techniques work for a 
lattice A in G x G, because the twisted group C*-algebra C*(A, c) and the subalgebras 
Al(A, c),A™(A, c) for a GRS-weight v are defined only in terms of time-frequency 
shifts. Furthermore the definition and properties of modulation spaces and Schwartz- 
type spaces remain valid in this general setting [T2]. Therefore our main results about 
projective modules over C*(A,c) and the subalgebras Al(A, c),^4^°(A, c) hold in this 
very general setting. Finally these observations yield the existence of good multi- 
window Gabor frames G(gi, •••, o„; A) for oi, ...,g n in M£(G) or in <2" V (G) for a GRS- 
weight v on G x G. We will come back to this topic in forthcoming work. 
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